’ Aide à la Décision UMR 7243

Laboratoire d ’ Analyse et Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243

Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial Intelligence

Laboratoire d ’ Analyse et Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial

de Systèmes pour l ’ Aide à la Décision UMR 7243 201 M CAHIER DU 3 7

The validity of majority rule in an election with but two candidates— and so also of Condorcet consistency—is challenged. Axioms based on evaluating candidates—paralleling those of K. O. May characterizing majority rule for two candidates based on comparing candidates—lead to another method, majority judgment, that is unique in agreeing with the majority rule on pairs of “polarized” candidates....

’ Aide à la Décision UMR 7243 201 M CAHIER DU 3 7

The validity of majority rule in an election with but two candidates— and so also of Condorcet consistency—is challenged. Axioms based on evaluating candidates—paralleling those of K. O. May characterizing majority rule for two candidates based on comparing candidates—lead to another method, majority judgment, that is unique in agreeing with the majority rule on pairs of “polarized” candidates....

Aide à la Décision UMR 7243 Décembre 2012 Moderate exponential time approximation and branching algorithms

We study links between approximation, exponential time computation and fixed parameter tractability. In particular, rather than focusing on one particular optimization problem, we tackle the question of finding sufficient conditions for a problem to admit “good” approximation algorithms in exponential time. In particular, we focus on the existence of “approximation schemata” (ratios 1 ± ǫ for a...